package Leetcode第二期;

import java.util.ArrayList;
import java.util.List;

/**
 * @author : K k
 * @date : 9:14 2020/10/6
 * 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。
 *
 * 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。
 *
 * 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。
 *
 * 示例 1:
 *
 * 输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]]
 * 输出: [8,12,6,10,10,10]
 * 解释:
 * 如下为给定的树的示意图：
 *   0
 *  / \
 * 1   2
 *    /|\
 *   3 4 5
 *
 * 我们可以计算出 dist(0,1) + dist(0,2) + dist(0,3) + dist(0,4) + dist(0,5)
 * 也就是 1 + 1 + 2 + 2 + 2 = 8。 因此，answer[0] = 8，以此类推。
 */
public class 树中距离之和_834 {
    int count=0;
    int[] res;

    //思路：双DFS
    public int[] sumOfDistancesInTree(int N, int[][] edges) {

        return res;
    }

    void dfsSolver(int N, int[][] edges,int index,int cur){
        if (N==index){
            res[cur]=cur;
            return;
        }

        for (int i=index;i<N;i++){
            if (cur==edges[i][1] || cur==edges[i][0]){

            }
        }


    }

}
